大二训练
蒟蒻的ACMer
2014界大学新生
展开
-
POJ 2186 Popular Cows 强连通分量
E - Popular CowsTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionEvery cow's dream is to become the most popular cow in the herd. In a her原创 2016-03-29 14:27:42 · 423 阅读 · 0 评论 -
大二专题第一周 E - Hyper Prefix Sets
应该是uva的题目比较水数组大小开错re一次规定最大串长为 最长前缀*有此前缀的个数ACcode:#pragma warning(disable:4786)//使命名长度不受限制#pragma comment(linker, "/STACK:102400000,102400000")//手工开栈#include #include #include #include #inc原创 2015-11-01 00:21:18 · 579 阅读 · 0 评论 -
山东省第四届ACM大学生程序设计竞赛 Boring Counting 划分树
Boring CountingTime Limit: 3000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 In this problem you are given a number sequence P consisting of N integer and Pi is the ith element in the seque原创 2016-04-12 19:03:30 · 551 阅读 · 0 评论 -
4706 Children's Day 模拟
A - Children's DayTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 4706DescriptionToday is Children's Day. Some children ask y原创 2016-05-01 20:03:05 · 373 阅读 · 0 评论 -
山东省第一届ACM大学生程序设计竞赛 Fairy tale 大模拟
Fairy taleTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述It is said that in a school’s underground, there is a huge treasure which can meet any desire of the owner.原创 2016-05-03 15:39:36 · 633 阅读 · 0 评论 -
山东省第二届ACM大学生程序设计竞赛 Identifiers
IdentifiersTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 Identifier is an important concept in the C programming language. Identifiers provide names for several lan原创 2016-05-03 16:34:59 · 503 阅读 · 0 评论 -
山东省第二届ACM大学生程序设计竞赛 Crack Mathmen 打表 模拟
Crack MathmenTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 Since mathmen take security very seriously, they communicate in encrypted messages. They cipher their tex原创 2016-05-03 20:40:44 · 526 阅读 · 0 评论 -
山东省第五届ACM大学生程序设计竞赛 Full Binary Tree
Full Binary TreeTime Limit: 2000ms Memory limit: 65536K 有疑问?点这里^_^题目描述In computer science, a binary tree is a tree data structure in which each node has at most two children. Consider原创 2016-04-19 20:40:31 · 738 阅读 · 0 评论 -
山东省第五届ACM大学生程序设计竞赛 Hearthstone II 组合数学 Stirling数
Hearthstone II Time Limit: 2000MS Memory limit: 65536K 题目描述The new season has begun, you have n competitions and m well prepared decks during the new season. Each competition you could u原创 2016-04-20 07:50:03 · 815 阅读 · 0 评论 -
山东省第五届ACM大学生程序设计竞赛 angry_birds_again_and_again 求积分
首页比赛ProblemsRanklistStatusStatisticsacmer(Yt_zp)注销angry_birds_again_and_again Time Limit: 2000MS Memory limit: 65536K 题目描述The problems called "Angry Birds" and "Angry Bir原创 2016-04-20 08:57:28 · 686 阅读 · 0 评论 -
山东省第五届ACM大学生程序设计竞赛 Weighted Median
Weighted MedianTime Limit: 2000ms Memory limit: 65536K 有疑问?点这里^_^题目描述For n elements x1, x2, ..., xn with positive integer weights w1, w2, ..., wn. The weighted median is the element xk原创 2016-04-20 16:13:49 · 604 阅读 · 0 评论 -
山东省第一届ACM大学生程序设计竞赛 Emergency floyd变形
EmergencyTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述Kudo’s real name is not Kudo. Her name is Kudryavka Anatolyevna Strugatskia, and Kudo is only her nickname.原创 2016-05-03 15:57:02 · 855 阅读 · 0 评论 -
山东省第一届ACM大学生程序设计竞赛 Greatest Number 二分查找
Greatest NumberTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述Saya likes math, because she think math can make her cleverer.One day, Kudo invited a very simple game原创 2016-05-03 13:31:45 · 1031 阅读 · 0 评论 -
大二训练第二周 A Simple Problem with Integers 线段树
区间更新,一开始 想着单点根新加个循环,果断t了,如果这样就会是n^2logn的复杂度。所以要区间更新,要有个延迟标记,等到下一次查询的时候更新。//要用long long 同样的代码G++太费时间。。。。B - A Simple Problem with IntegersTime Limit:5000MS Memory Limit:131072KB 6原创 2015-11-11 17:28:51 · 393 阅读 · 0 评论 -
HUD 4704 Sum 费马小定理和快速幂
给定s(k)为k的划分数求划分数的个数比如当n=4时候s(1)=(4)…………………………1s(2)=(2,2)(1,3)(3,1)………3s(3)=(1,1,2)(1,2,1)(2,1,1)……3s(4)=(1,1,1,1)……………………1所以是1+3+3+1=8多列几个会发现要求的是2^(n-1)然后1这时候有个定理叫 费马小定理费马小定理(Fer原创 2016-03-29 17:51:46 · 532 阅读 · 0 评论 -
HDU 3790 最短路径问题 dij
G - 最短路径问题Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。原创 2016-03-29 14:50:41 · 533 阅读 · 0 评论 -
山东省第一届ACM大学生程序设计竞赛(原题) Ivan comes again!
Ivan comes again! Time Limit: 1000MS Memory limit: 65536K 题目描述The Fairy Ivan gave Saya three problems to solve (Problem F). After Saya finished the first problem (Problem H), here comes th原创 2016-04-04 18:03:12 · 814 阅读 · 0 评论 -
山东省第二届ACM大学生程序设计竞赛 The Android University ACM Team Selection Contest
The Android University ACM Team Selection Contest Time Limit: 1000MS Memory limit: 65536K 题目描述 Now it's 20000 A.D., and the androids also participate in the ACM Inter-national Collegiate P原创 2016-04-04 19:36:43 · 579 阅读 · 1 评论 -
山东省第二届ACM大学生程序设计竞赛 Binomial Coeffcients 递推
Binomial CoeffcientsTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 输入 输出 示例输入31 110 2954 723示例输出1453557658提示 来源山东省第二届ACM大学生程序设计竞赛示例程序原创 2016-04-05 13:32:26 · 501 阅读 · 0 评论 -
HDU 2188 悼念512汶川大地震遇难同胞——选拔志愿者 巴什博奕
悼念512汶川大地震遇难同胞——选拔志愿者Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7808 Accepted Submission(s): 4966Problem Description对于四川同胞遭受原创 2016-04-07 13:23:42 · 547 阅读 · 0 评论 -
山东省第四届ACM大学生程序设计竞赛 A^X mod P
A^X mod P Time Limit: 5000MS Memory limit: 65536K 题目描述It's easy for ACMer to calculate A^X mod P. Now given seven integers n, A, K, a, b, m, P, and a function f(x) which defined as follo原创 2016-04-12 15:11:10 · 667 阅读 · 0 评论 -
山东省第五届ACM大学生程序设计竞赛 Colorful Cupcakes
Colorful CupcakesTime Limit: 2000ms Memory limit: 65536K 有疑问?点这里^_^题目描述Beaver Bindu has N cupcakes. Each cupcake has one of three possible colors. In this problem we will represent th原创 2016-04-21 20:58:39 · 818 阅读 · 0 评论 -
山东省第四届ACM大学生程序设计竞赛 Rescue The Princess
Rescue The Princess Time Limit: 1000MS Memory limit: 65536K 题目描述 Several days ago, a beast caught a beautiful princess and the princess was put in prison. To rescue the princess, a pr原创 2016-04-09 10:18:48 · 596 阅读 · 0 评论 -
hdu 1827 summer holiday 强连通分量
Summer HolidayTime Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2454 Accepted Submission(s): 1156Problem DescriptionTo see a World原创 2016-03-28 17:23:39 · 426 阅读 · 0 评论 -
POJ 2251 Dungeon Master bfs
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24602 Accepted: 9525DescriptionYou are trapped in a 3D dungeon and need to find the quickest原创 2016-04-11 20:41:44 · 1016 阅读 · 0 评论 -
山东省第四届ACM大学生程序设计竞赛 Mountain Subsequences dp
Mountain Subsequences Time Limit: 1000MS Memory limit: 65536K 题目描述Coco is a beautiful ACMer girl living in a very beautiful mountain. There are many trees and flowers on the mountain, an原创 2016-04-11 20:49:59 · 617 阅读 · 0 评论 -
山东省第四届ACM大学生程序设计竞赛 The number of steps 概率dp
The number of stepsTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 Mary stands in a strange maze, the maze looks like a triangle(the first layer have one room,the second lay原创 2016-04-16 09:16:41 · 640 阅读 · 0 评论 -
山东省第一届ACM大学生程序设计竞赛 Balloons dfs搜索
BalloonsTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述Both Saya and Kudo like balloons. One day, they heard that in the central park, there will be thousands of people fly bal原创 2016-03-31 20:01:17 · 866 阅读 · 0 评论