2016年04月_NYIST_TC_LYQ

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

原创 Codeforces Round #321 (Div. 2)-A. Kefa and First Steps，暴力水过~~

A. Kefa and First Stepstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKefa decided to make some money doi

2016-04-30 20:26:26 611

原创第九届河南省赛选拔赛总结

大一第二学期比赛小总结第一次在博客上写比赛总结，学长很早就说过比赛之后要写总结，经验证明写总结对提高很有帮助，可这么多场比赛过去了，我却迟迟没有做出行动。不是我不愿写、懒得写，其实每场比赛之后我都有对自己客观的分析，对自己的评估，及对队友的评估等，但没写下来是因为我觉得这样太浪费时间了，这个学期才开始接触博客，开始自己写博客，大部分写的都是一些题解-水题（在别

2016-04-29 20:02:46 2271

原创 FZU- Problem 1147 Tiling，递推坑题，大数水过~~

Problem 1147 TilingTime Limit: 1000 mSec Memory Limit : 32768 KBhttp://acm.fzu.edu.cn/problem.php?pid=1147 Problem DescriptionIn how many ways can you tile a 2xn rectangle by 2x

2016-04-29 16:58:36 711

原创 Light OJ-1082 - Array Queries,线段树区间查询最大值

1082 - Array QueriesTime Limit: 3 second(s)Memory Limit: 64 MBGiven an array with N elements, indexed from 1 to N. Now you will be given some queries in the form I J, your ta

2016-04-28 13:48:30 856 3

原创 POJ-Crazy tea party，数学/思维

Crazy tea partyTime Limit: 1000MS Memory Limit: 10000K Descriptionn participants of > sit around the table. Each minute one pair of neighbors can change thei

2016-04-27 17:17:20 1889

原创 HDU-5532//2015ACM/ICPC亚洲区长春站-重现赛-F - Almost Sorted Array

F - Almost Sorted ArrayTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 5532DescriptionWe are all familiar with sorting algor

2016-04-26 10:37:24 1052

原创 POJ-3468A Simple Problem with Integers，线段树区间更新查询

A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072K Case Time Limit: 2000MSDescriptionYou have N integers, A1, A2, ... , AN.

2016-04-25 21:49:04 1350

原创 HDU1412-{A} + {B},通过率并不高，但同样是用一个很简洁的函数unique，超短代码水过~

{A} + {B}Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) http://acm.hdu.edu.cn/showproblem.php?pid=1412Problem Description给你两个集合，要求{A} + {B}.注:同一个集

2016-04-23 10:33:31 934

原创 POJ-2421Constructing Roads,又是最小生成树，和第八届河南省赛的引水工程惊人的相似，并查集与最小生成树的灵活与能用，水过~~~

2016

2016-04-22 13:35:14 1182

原创 POJ-1861,Network,最小生成树水题，，注意题面输出有问题，不必理会~~

NetworkTime Limit: 1000MS Memory Limit: 30000K Special Judgehttp://poj.org/problem?id=1861DescriptionAndrew is working as system administrator and

2016-04-21 18:36:32 1622

原创 NYOJ-517-最小公倍数,大数！

最小公倍数时间限制：1000 ms | 内存限制：65535 KB难度：3描述为什么1小时有60分钟，而不是100分钟呢？这是历史上的习惯导致。但也并非纯粹的偶然：60是个优秀的数字，它的因子比较多。事实上，它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。我们希望寻找到能除尽1至n的的每个数字的最小整数m.输入多组测试数据（

2016-04-21 07:48:22 984

原创 HDU-1061-Rightmost Digit，快速幂水过！~~

Rightmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)http://acm.hdu.edu.cn/showproblem.php?pid=1061Problem DescriptionGiven a positive inte

2016-04-20 21:30:54 644

原创 HDU-1020-Encoding,题意不清，其实很水~~

EncodingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)http://acm.hdu.edu.cn/showproblem.php?pid=1020Problem DescriptionGiven a string containing

2016-04-20 19:53:39 835

原创 POJ-1067取石子游戏，威佐夫博弈范例题/NYOJ-161,主要在于这个黄金公式~~

取石子游戏Time Limit: 1000MS Memory Limit: 10000K Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为

2016-04-19 20:37:52 642

原创尼姆博弈扩展形式（一）：限定每次取物的上限。NYOJ-135,难度5~~~

取石子（二）时间限制：3000 ms | 内存限制：65535 KB难度：5http://acm.nyist.net/JudgeOnline/problem.php?pid=135描述小王喜欢与同事玩一些小游戏，今天他们选择了玩取石子。游戏规则如下：共有N堆石子，已知每堆中石子的数量，并且规定好每堆石子最多可以取的石子数（最少取1颗）。

2016-04-19 19:45:11 1098

原创 HDU-1232/NYOJ-608畅通工程,并查集模板题，，水过~~~

畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)http://acm.hdu.edu.cn/showproblem.php?pid=1232Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路

2016-04-18 21:38:15 438

原创 HDU-2509-Be the Winner,博弈题水过

Be the WinnerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)http://acm.hdu.edu.cn/showproblem.php?pid=2509Problem DescriptionLet's consider m apples

2016-04-18 17:24:19 606

原创谁才是最强战舰！-From 南京理工大学第八届程序设计大赛(校外镜像),博弈~~

谁才是最强战舰！Time Limit: 1000MSMemory Limit: 65536KBcreated at 2016 4.18 17:10Description依阿华来到镇守府的第一件事情，就是找大和solo！然而这并不是什么好消息，说不定，镇守府，甚至佐伯湾就这么消失了。。。于是，提督君想了一个简单的游戏，来分出她们的胜负。游戏规则如下：这里有N堆石子，每堆石子有a[i]（1Inpu

2016-04-18 16:56:21 1222

原创 POJ-2590-Steps题目详解，思路分析及代码，规律题，重要的是找到规律~~

StepsTime Limit: 1000MS Memory Limit: 65536K http://poj.org/problem?id=2590DescriptionOne steps through integer points of the straight line. The length of

2016-04-17 10:39:02 815

原创 POJ-3100-Root of the Problem，原来是水题，暴力求解~~~

Root of the ProblemTime Limit: 1000MS Memory Limit: 65536K http://poj.org/problem?id=3100 已AK;DescriptionGiven positive integers B and N, find

2016-04-15 19:43:02 693

原创 POJ-1088滑雪，典型的动态规划题，与NYOJ-10skiing一样，但NYOJ上时限是3s,用搜索可以过，但在POJ上就超时了~~

滑雪Time Limit: 1000MS Memory Limit: 65536k http://poj.org/problem?id=1088 DescriptionMichae

2016-04-15 09:13:52 1396

原创 POJ3246-Balanced Lineup,好经典的题，做法和HDU-I hate it 一样~~

Balanced LineupTime Limit: 5000MS Memory Limit: 65536K Case Time Limit: 2000MSDescriptionFor the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) alwa

2016-04-14 14:51:53 904

原创 The 16th Zhejiang University Programming Contest-

HandshakesTime Limit: 2 Seconds Memory Limit: 65536 KBLast week, n students participated in the annual programming contest of Marjar University. Students are labeled from 1 to n. They c

2016-04-13 15:37:57 560

原创 FZU-1881-Problem 1881 三角形问题,打表二分查找~~

B - 三角形问题Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription给你一个由无穷个节点组成的三角形（如下图），你的任务很简单——任意给你两个正整数x和y，判断它们是否相邻(重合不是相邻)。Input第一行T，表

2016-04-13 14:44:36 785

原创 CodeForces 606C--Sorting Railway Cars，思路题~~~

C - Sorting Railway Cars Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u CodeForces 606CDescriptionAn infinitely long railway has a train consisting

2016-04-12 13:18:07 580

原创 CodeForces 610B-Vika and Squares，有坑点，不是很难~~

B. Vika and Squarestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVika has n jars with paints of distinct

2016-04-12 11:24:41 702

原创 HDU1754-I Hate It,线段数水题~~2016.4.11

I Hate It Time Limit: 9000/3000 MS (Java/Others)

2016-04-11 13:17:30 332

原创 BestCoder Round #79 (div.2)-jrMz and angles，，暴力求解~

jrMz and angle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述jrMz有两种角，第一种角都是正nn边形的内角，第二种角都是正mm边形的内角。jrMz想选出其中一些，某种角可

2016-04-10 09:37:17 555

原创 NYOJ-116士兵杀敌（二）,树状数组~~

士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。

2016-04-09 17:04:51 558

原创『NYIST』第九届河南省ACM竞赛队伍选拔赛[正式赛二]-最小内积（第八届北京师范大学程序设计竞赛决赛）

H. 最小内积 Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: Main 向量是几何中的一个

2016-04-08 16:46:44 1327

原创『NYIST』第九届河南省ACM竞赛队伍选拔赛[正式赛二]- Nearly Lucky Number（Codeforces Beta Round #84 (Div. 2 Only)A. Nearly）

A. Nearly Lucky Numbertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya loves lucky numbers. We all kn

2016-04-08 16:28:56 907

原创『NYIST』第九届河南省ACM竞赛队伍选拔赛[正式赛二]--Codeforces -35D. Animals

D. Animalstime limit per test2 secondsmemory limit per test64 megabytesinputinput.txtoutputoutput.txtOnce upon a time DravDe, an outstanding person famous for h

2016-04-08 16:14:12 875

原创杭电ACM省赛集训队选拔赛之热身赛-How Many Tables，并查集模板题~~

created at 2016.4.7-21:12

2016-04-07 20:56:08 903

原创『NYIST』第八届河南省ACM竞赛训练赛[正式赛一]－CodeForces 237C，素数打表，二分查找

C. Primes on Intervaltime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou've decided to carry out a survey i

2016-04-06 20:30:18 522

原创第八届河南省程序设计大赛-B.最大岛屿0000110011000000

最大岛屿时间限制：1000 ms | 内存限制：65535 KB描述神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服

2016-04-06 18:32:17 390

原创『NYIST』第八届河南省ACM竞赛训练赛[正式赛一]-CodeForces 236A，虽然很水，但有一个很简单的函数用起来方便

A. Boy or Girltime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDescriptionThose days, many boys use beauti

2016-04-06 08:37:36 665

原创『NYIST』第八届河南省ACM竞赛训练赛[正式赛一]CF-236B. Easy Number Challenge

B. Easy Number Challengetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's denote d(n) as the number of

2016-04-05 21:13:43 436

原创 HDU-1858-Max Partial Value I,有坑点，不难；

Max Partial Value ITime Limit: 1000/5000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others)Problem DescriptionHenryFour has a number of stones which have different values from

2016-04-05 11:05:32 518

原创 HDU-1210Eddy's 洗牌问题

Eddy's 洗牌问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionEddy是个ACMer,他不仅喜欢做ACM题,而且对于纸牌也有一定的研究,他在无聊时研究发现,如果他有2N张牌，编号为1,2,3..n,n+1,.

2016-04-04 13:19:45 791 6

原创 NYOJ-676小明的求助，快速幂求模，快速幂核心代码；

小明的求助时间限制：2000 ms | 内存限制：65535 KB难度：2描述小明对数学很有兴趣，今天老师出了道作业题，让他求整数N的后M位，他瞬间感觉老师在作弄他，因为这是so easy! 当他看到第二道题目的时候，他就确定老师在捉弄他了，求出N^P的后M位，因为他不会了。你能帮他吗？输入第一行包含一个整数T（T 接下来的T行每行含三个整数，N

2016-04-03 21:21:30 554