tabris的博客

[原创]Codeforces Round #409 div2 【A~D√ E待补】 2017-04-18 13:59:30 Tabris_ 阅读数：423 博客爬取于2020-06-14 22:41:00 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/70227611 ##A Vicious Keyboard ———————————————————————————————————————————— 数据量很小 直接暴力枚举所有情况 维护个最大值过去就行了 B Valued Keys ———————————————————————————————————————————— 开始读错题了 正确的题意应该是L 现在有f（s1,s2） = s3 ,s3是s1，s2两个字符串对应位置上值小的字母组成的新字符串 现在给你s1，s3 问你有没有满足的s2 有的话输出一个，没有输出=1 所以就判断有没有s1上的字母小于s3上的字母的情况就行了 有的话就是-1 不然 ...

[原创]hdu 1520 Anniversary party [树形dp入门]【动态规划】 2017-03-29 23:29:07 Tabris_ 阅读数：233 博客爬取于2020-06-14 22:41:01 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/68234083 题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1520 ———————————————————————————————————————————— Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10549 Accepted Submission(s): 4415 Problem Description There ...

[原创]2015年百度之星程序设计大赛 - 初赛(1) 【解题报告】【未完待续】 2017-03-29 20:35:11 Tabris_ 阅读数：1086 博客爬取于2020-06-14 22:41:02 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/68083224 总结一波 ： 还是读题不清，中文题关键部分读错，导致最终GG， 计算几何薄弱，模板匮乏。 超级赛亚ACMer 虽然题目说打完一次k–,但是没有限定顺序 所以这个限制可以忽略不计 然后说正常怎么来, 先从小到大排序一遍,然后每一次遇到与其相等的就升级战斗力. 为了确保我下一次还能升级战斗力,我就变成比当前战斗力+k小的最大的那个战斗力就行了, 然后扫一遍即可, (当时以为遇到相等的不能赢.wa一发… 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515 ...

[原创]POJ 2187 Beauty Contest [旋转卡壳]【计算几何】 2017-03-29 19:57:49 Tabris_ 阅读数：425 博客爬取于2020-06-14 22:41:03 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/68070650 题目链接：http://poj.org/problem?id=2187 ———————————————————————————————————————————— Beauty Contest Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 36877 Accepted: 11417 Description Bessie, Farmer John’s prize cow, has just won first place in a bovine beauty contest, earning the title ‘ ...

[原创]Codeforces Round #401 (Div. 2) 【结题报告】 2017-03-27 00:47:49 Tabris_ 阅读数：300 博客爬取于2020-06-14 22:41:05 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/66652353 总结下， 看题慢，读错题，代码能力渣，思维不敏捷，菜的一逼。 Shell Game ———————————————————————————————————————————— 傻逼题，， 明确题意 枚举下所有情况 就能AC了。。 12345678910111213141516171819202122int main(){ int n,x; scanf("%d",&n); scanf("%d",&x); n%=6; if(x==0){ if(n== 5|| n==0 ) pu ...

[原创]2017广东工业大学程序设计竞赛决赛【解题报告】[补完√] 2017-03-26 23:00:02 Tabris_ 阅读数：2051 博客爬取于2020-06-14 22:41:06 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/66548177 先总结： 个人方面:审题不清，代码不稳。套路题过不掉。GG 比赛环境方面,判题慢到死,简直没法玩,做的最累的一套水题,如果能及时返回结果,对个人做题心态,感觉都会有提升的. Problem A 两只老虎 ———————————————————————————————————————————— 首先考虑对于假如一只老虎只有两个耳朵或一个尾巴 ，那么总老虎数就是a/2+b，但是一共只有c/4个老虎，那么多出来的就是正常老虎的个数。即a/2+b-c/4 12345678910int main(){ int _,a,b,c; scanf("%d",&_) ...

[原创]HDU 5936 Difference [思维啊]【思维】 2017-03-25 16:34:26 Tabris_ 阅读数：551 博客爬取于2020-06-14 22:41:07 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/65937719 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5936 ———————————————————————————————————————————— Difference Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 733 Accepted Submission(s): 192 Problem Description Little Ruins is playing a number ...

[原创]SPOJ SUBXOR - SubXor [Trie]【思维】 2017-03-25 12:38:34 Tabris_ 阅读数：422 博客爬取于2020-06-14 22:41:08 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/65935956 题目链接：http://www.spoj.com/problems/SUBXOR/en/ ———————————————————————————————————————————— SUBXOR - SubXor no tags A straightforward question. Given an array of positive integers you have to print the number of subarrays whose XOR is less than K. Subarrays are defined as a sequence of continuous elem ...

[原创]ZOJ 3772 Calculate the Function [线段树+矩阵乘法]【思维？】 2017-03-21 08:02:33 Tabris_ 阅读数：558 博客爬取于2020-06-14 22:41:09 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/64432631 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3772 ———————————————————————————————————————————— Calculate the Function Time Limit: 2 Seconds Memory Limit: 65536 KB You are given a list of numbers A1 A2 … AN and M queries. For the i-th query: The query has t ...

[原创]玲珑OJ 1109 Niro plays with snow [递推+预处理矩阵乘法]【数学】 2017-03-20 13:37:14 Tabris_ 阅读数：296 博客爬取于2020-06-14 22:41:10 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/64124556 题目链接:http://www.ifrog.cc/acm/problem/1109 ———————————————————————————————————————————— 1109 - Niro plays with snow Time Limit：2s Memory Limit：128MByte Submissions：50Solved：8 DESCRIPTION Ah, it snows. Niro picks up a snowflake. It grows every second. At every second, each of the sm ...