[原创]hdu 1520 Anniversary party [树形dp入门]【动态规划】
[原创]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) 【解题报告】【未完待续】
[原创]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 [旋转卡壳]【计算几何】
[原创]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) 【结题报告】
[原创]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广东工业大学程序设计竞赛决赛【解题报告】[补完√] 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 [思维啊]【思维】
[原创]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]【思维】
[原创]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 [线段树+矩阵乘法]【思维?】
[原创]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 [递推+预处理矩阵乘法]【数学】
[原创]玲珑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 ...
[原创]Codeforces Round #404 (Div. 2)
[原创]Codeforces Round #404 (Div. 2) 2017-03-16 11:12:44 Tabris_ 阅读数:354 博客爬取于2020-06-14 22:41:11 以下为正文 版权声明:本文为Tabris原创文章,未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/62418811 # A Anton and Polyhedrons ———————————————————————————————————————————— 傻逼题不解释 B Anton and Classes ———————————————————————————————————————————— 傻逼题不解释 C Anton and Fairy Tale ———————————————————————————————————————————— 就是给你仓库的容积N,最开始每天运来M,但仓库里至多有N,第iii天被鸟吃iii,问你至多撑几天,使得仓库里面不为000,(先被吃,在运,如果吃完就成000了,那么就已 ...