- 博客(14)
- 收藏
- 关注
RSS订阅原创 CodeChef MOU2H - Mountain Holidays 2（DP）
这个题有中文版，就直接把链接放上吧：传送门大致题意是给出一个长度为n的序列，相邻的数之间作差，形成一个新的长度为n-1的差数列；现在要在这n-1个数中取出至少一个组成一个新的序列，问一共可以组成多少种不同的序列（mod 1e9+9）。一个典型的dp题，dp[i]表示前i个数的答案，初始化dp[0]=0；遍历差序列，对于当前的数d[i]，如果在前面没出现过值为d[i]=的数，
2017-06-24 13:22:37
354
原创 2017 ACM山东省赛 D - HEX 组合数学-数论
给出蜂窝的坐标(x,y)，可以推算出两个数据:1，最大步数，为x-1，即为全部左走或者右走的步数;2，距离(1,1)的横向偏移量，为(x+1-2*y)(设左偏为正)。利用这两个数据，即可推算出结果:首先考虑全部左走或右走，即最大步数的情况，设左走为a，右走为b，下走为c，可得a+b=x-1，a-b=x+1-2*y，c=0，解出a和b，这部分的答案即为A(a+b+c,a+b+c)/(A(a,a)*A(b,b)*A(c,c))；然后考虑每一步下走相当于一次左走加一次右走，则每次a--,b--,c++，
2017-05-09 10:43:53
984
原创 解决 Win10 提示 Net Keeper 不能在虚拟机下运行的问题
本方法适用于不是虚拟机的 Windows 10 系统下的 Net Keeper 误报本机是虚拟机运行的问题右键开始菜单→控制面板→程序→启用或关闭 Windows 功能，找到 Hyper-V 这项功能，如下图所示，取消选定，确定，会提示重启生效，重启即可，然后 Net Keeper 就可以用了
2016-11-25 08:56:38
10197
7
原创 SDUTOJ 2099 - 小型Basic编译器问题(模拟)
小型Basic编译器问题Time Limit: 1000MS Memory Limit: 65536KBProblem Description编写一个TinyBasic语言的解释程序，对于任何一个给出的正确的TinyBasic语言的程序，你的程序能运行它并得到正确的结果。那么，怎样的TinyBasic的程序叫做正确的呢？ （1）符合TinyBasic语言的语法规则；
2016-09-30 19:18:53
1588
原创 POJ 3007 - Organize Your Train part II
Language:Default日本語Organize Your Train part IITime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8086 Accepted: 2339DescriptionRJ Freight, a Japanese
2016-09-19 17:16:57
1243
原创 POJ 1416 - Shredding Compan
Language:DefaultShredding CompanyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5381 Accepted: 3023DescriptionYou have just been put in charge of
2016-08-13 21:18:10
321
原创 POJ 1129 - Channel Allocation
Language:DefaultChannel AllocationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14326 Accepted: 7302DescriptionWhen a radio station is broadcast
2016-08-13 20:59:43
2254
原创 POJ 2993 - Emag eht htiw Em Pleh
Emag eht htiw Em PlehTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3311 Accepted: 2173DescriptionThis problem is a reverse case of the problem 2996. Y
2016-07-25 08:56:47
531
原创 POJ 2686 - Y2K Accounting Bug
Y2K Accounting BugTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13226 Accepted: 6716DescriptionAccounting for Computer Machinists (ACM) has sufferred
2016-07-25 08:40:54
650
原创 POJ 2524 - Ubiquitous Religions
Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 31558 Accepted: 15295DescriptionThere are so many different religions in the world t
2016-07-25 08:33:16
271
原创 POJ 2632 - Crashing Robots
Crashing RobotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9882 Accepted: 4218DescriptionIn a modernized warehouse, robots are used to fetch the goo
2016-07-25 08:11:46
296
原创 POJ 2506 - Tiling
TilingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9143 Accepted: 4356DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?
2016-07-22 10:01:31
344
原创 POJ 2109 - Power of Cryptography
Power of CryptographyTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 22902 Accepted: 11555DescriptionCurrent work in cryptography involves (among other
2016-07-22 09:13:41
321
原创 SDUTACM打字系统初体验
不得不说，姜还是老的辣，对于我这种新手来说，打字就是一指禅或者二指禅，速度也就不用明说了，出错率也是有点扛不住啊~~~昨天参加了一次练习试了试水，发现竟然及格了，哈哈，单身二十年的手速可不是盖的，二指禅都能有如此速度。。。不过老师说要用标准指法打字，可怜的我连标准指法什么样都不知道，唉，看来还得多加练习啊。。。每天半小时，造就码字神功！！！
2016-06-23 12:03:35
532
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人