ACM--技巧题

ACM--数学几何--圆环的转动问题--内蒙古14年省赛

1115:ProblemE圆环的转动问题时间限制: 1Sec  内存限制: 128MB提交: 58  解决: 6[提交][状态][讨论版]题目描述已知圆环有如下特性：1.一个转动着的圆环会带动与其相切的圆环同时转动。2.两个相切圆环在切点处不会发生滑动。开始时，平面上有两个静止的圆环(输入数据保证两个圆不会相交或重合)。后加一外力，使得第一个圆环以角速度W匀速转动。求此时第二个圆环的角速度。输入输
qq_26891045·2016-05-09 10:00

ACM--数学--湘大OJ 1142--Collatz Conjecture

湘大OJ地址：http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1142CollatzConjectureTimeLimit:8000 MS MemoryLimit: 1048536KB 考拉兹猜想，又称为3n＋1猜想、冰雹猜想、角谷猜想、哈塞猜想、乌拉姆猜想或叙拉古猜想，是指对于每一个正整数，如果它是奇数，则对它乘3再加1，
qq_26891045·2016-05-07 19:00

ACM--湘大OJ 1144--Echo--水

湘大OJ地址：http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1144 Echo时间限制：1000 ms | 内存限制：65535 KB没有题目描述有题目描述题目描述目描述描述述Input输入数据的第一行是一个整数T，代表有T组测试数据。接下来的T行，每行是由一句话构成的一组测试数据，每句话都由一个空格(ASCII码32)分
qq_26891045·2016-05-07 18:00

ACM--快速幂--HDOJ 1061--Rightmost Digit

HDOJ地址：http://acm.hdu.edu.cn/showproblem.php?pid=1061快速幂算法讲解：http://blog.csdn.net/qq_26891045/article/details/51334101RightmostDigitTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536 /32768 K(Jav
qq_26891045·2016-05-06 20:00

ACM--贪心算法--活动安排问题二

51nod题目地址：点击打开链接有若干个活动，第i个开始时间和结束时间是[Si,fi)，活动之间不能交叠，要把活动都安排完，至少需要几个教室？分析：能否按照之一问题的解法，每个教室安排尽可能多的活动，即按结束时间排序，再贪心选择不冲突的活动，安排一个教室之后，剩余的活动再分配一个教室，继续贪心选择……反例：A：[1,2) B：[1,4)C：[5,6)D：[3，7)已经按结束时间排好顺序，我们会选择
qq_26891045·2016-04-29 11:00

ACM--酷酷的单词--CSU 1505--湖南第十届省赛

CSU地址：http://acm.csu.edu.cn/OnlineJudge/problem.php?cid=2095&pid=2                        ProblemC:酷酷的单词                                         TimeLimit:1Sec  MemoryLimit:128MB                      
qq_26891045·2016-04-27 22:00

ACM--字符串--CSU--1550-- Simple String

中南大学OJ题目地址：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=15501550:SimpleStringTimeLimit:1Sec  MemoryLimit:256MBSubmit:471  Solved:206[Submit][Status][WebBoard]DescriptionWelcome,thisisthe20153thMul
qq_26891045·2016-04-25 14:00

ACM--计算几何--FZU--2110--Star

题目oj地址：http://acm.fzu.edu.cn/problem.php?pid=2110                          Problem2110Star                                              Accept:852    Submit:2543                                    Tim
qq_26891045·2016-04-24 13:00

ACM--贪心--FZU--2111--Min Number

FZU题目地址：http://acm.fzu.edu.cn/problem.php?pid=2111                      Problem2111MinNumber                                             Accept:802    Submit:1587                                    Ti
qq_26891045·2016-04-23 22:00

ACM--矩阵翻转

一：顺时针翻转九十度#include usingnamespacestd; constintM=5; constintN=3; /** 这里是将矩阵顺时针翻转九十度， 这是阿里巴巴的一道笔试题 */ intmain() { inta[M][N]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15}; int*p=a[0]; for(inti=0;i=0;j--)//N=3
qq_26891045·2016-04-18 19:00

ACM--数学几何--2140 Forever 0.5--水

OJ地址：http://acm.fzu.edu.cn/problem.php?pid=2140                     Problem2140Forever0.5Accept:379    Submit:1334    SpecialJudgeTimeLimit:1000mSec    MemoryLimit:32768KB ProblemDescriptionGivenanint
qq_26891045·2016-04-16 20:00

ACM--贪心--数学--A-B Game--水

OJ地址：http://acm.fzu.edu.cn/problem.php?pid=2147Problem2147A-BGameAccept:1158Submit:2769TimeLimit:1000mSecMemoryLimit:32768KBProblemDescriptionFatbrotherandMazeareplayingakindofspecial(hentai)gamebytwo
学霸的一天·2016-04-16 20:17

ACM--贪心--数学--A-B Game--水

 OJ地址：http://acm.fzu.edu.cn/problem.php?pid=2147                        Problem2147A-BGameAccept:1158    Submit:2769TimeLimit:1000mSec    MemoryLimit:32768KB ProblemDescriptionFatbrotherandMazeareplay
qq_26891045·2016-04-16 20:00

ACM--单调栈--Bad Hair Day--POJ--3250--水

 POJ地址：http://poj.org/problem?id=3250BadHairDayDescriptionSomeofFarmerJohn's N cows(1≤ N ≤80,000)arehavingabadhairday!Sinceeachcowisself-consciousabouthermessyhairstyle,FJwantstocountthenumberofotherc
qq_26891045·2016-04-16 15:00

ACM--湖南12年省赛--机器人的指令--CSU OJ--水

 中南大学OJ地址：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=11121112:机器人的指令TimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 1567  Solved: 571[Submit][Status][WebBoard]Description数轴原点有一个机器人。该机器人将执行一系列指令，你的任务是
qq_26891045·2016-04-16 10:00

ACM--枚举+DFS/巧妙思想--POJ--2965--The Pilots Brothers' refrigerator--初期算法

POJ地址：http://poj.org/problem?id=2965方法一：巧妙的思想这一题大意如下：   一个冰箱上有4*4共16个开关，改变任意一个开关的状态（即开变成关，关变成开）时，此开关的同一行、同一列所有的开关都会自动改变状态。要想打开冰箱，要所有开关全部打开才行。   输入：一个4×4的矩阵，+表示关闭，-表示打开； 输出：使冰箱打开所需要执行的最少操作次数，以及所操作的开关坐标
qq_26891045·2016-04-15 21:00

ACM--枚举--POJ--1753--FilpGame--初期算法

http://poj.org/problem?id=1753题目大意：有一个4*4的方格，每个方格中放一粒棋子，这个棋子一面是白色，一面是黑色。游戏规则为每次任选16颗中的一颗，把选中的这颗以及它四周的棋子一并反过来，当所有的棋子都是同一个颜色朝上时，游戏就完成了。现在给定一个初始状态，要求输出能够完成游戏所需翻转的最小次数，如果初始状态已经达到要求输出0。如果不可能完成游戏，输出Impossib
qq_26891045·2016-04-15 20:00

《LeetCode》解题笔记：007. Reverse Integer[E]——处理溢出的技巧

007.ReverseInteger[E]——处理溢出的技巧ReverseIntegerE处理溢出的技巧题目思路思路1用long思路2变化前后对比思路3提前停止操作题目Reversedigitsofaninteger.Example1
hk2291976·2016-04-10 10:00

ACM--哈夫曼树--九度OJ-1172

九度oj地址：http://ac.jobdu.com/problem.php?pid=1172时间限制：1秒内存限制：32兆特殊判题：否提交：8168解决：3641题目描述：哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。输入：输入有多组数据。每组第一行输入一个数n，接着输入
qq_26891045·2016-04-06 17:00

ACM--二叉树遍历

 九度oj地址：点击打开链接题目1184：二叉树遍历时间限制：1秒内存限制：32兆特殊判题：否提交：1562解决：621题目描述：编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串：ABC##DE#G##F###其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。输入：输入包括1行字符
qq_26891045·2016-04-05 15:00

ACM--欧拉函数--mdd的烦恼

  南阳oj地址：点击打开链接描述今天mdd看到这么一段话：在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler'stotientfunction、φ函数、欧拉商数等。例如φ(8)=4，因为1,3,5,7均和8互质。于是他想用计算机实现欧拉函数的功能，但是他又不想去写，你能帮帮他吗？ps:互质（relativelyprimeì）又叫互
qq_26891045·2016-04-04 21:00

ZOJ 3870 2015省赛的B 技巧题

B- TeamFormationTimeLimit:3000MS     MemoryLimit:131072KB     64bitIOFormat:%lld&%lluSubmit Status Practice ZOJ3870DescriptionForanupcomingprogrammingcontest,Edward,theheadmasterofMarjarUniversity,isf
zcj5027·2016-04-04 14:00

ZOJ 3872 2015省赛D 技巧题

D- BeautyofArrayTimeLimit:2000MS     MemoryLimit:65536KB     64bitIOFormat:%lld&%lluSubmit Status Practice ZOJ3872DescriptionEdwardhasanarray A with N integers.Hedefinesthebeautyofanarrayasthesummatio
zcj5027·2016-04-04 13:00

ACM--快速幂--次方求模

 南阳oj地址：点击打开链接次方求模时间限制：1000 ms | 内存限制：65535 KB难度：3描述求a的b次方对c取余的值 输入第一行输入一个整数n表示测试数据的组数（n #include #include usingnamespacestd; longlongfast(longlonga,longlongb,longlongc){ longlongtemp=1; if(b==0) retu
qq_26891045·2016-04-02 12:00

ACM--贪心算法--独木舟问题

51nod地址：点击打开链接n个人，已知每个人体重，独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？分析： 一个显然的策略是按照人的体重排序。极端化贪心策略，最重的人要上船——如果最重的人和最轻的人体重总和不超过船的承重，则他们两个占用一条船。否则（因为假设最重的人的体重也不超过船的承重了），最
qq_26891045·2016-03-31 18:00

ACM--贪心算法--活动安排问题二

51nod题目地址：点击打开链接有若干个活动，第i个开始时间和结束时间是[Si,fi)，活动之间不能交叠，要把活动都安排完，至少需要几个教室？分析：能否按照之一问题的解法，每个教室安排尽可能多的活动，即按结束时间排序，再贪心选择不冲突的活动，安排一个教室之后，剩余的活动再分配一个教室，继续贪心选择……反例：A：[1,2) B：[1,4)C：[5,6)D：[3，7)已经按结束时间排好顺序，我们会选择
qq_26891045·2016-03-31 16:00

ACM--贪心算法--活动安排问题

51nod题目地址：点击打开链接有若干个活动，第i个开始时间和结束时间是[Si,fi)，只有一个教室，活动之间不能交叠，求最多安排多少个活动？分析：我们就是想提高教室地利用率，尽可能多地安排活动。考虑容易想到的几种贪心策略：（1）开始最早的活动优先，目标是想尽早结束活动，让出教室。然而，这个显然不行，因为最早的活动可能很长，影响我们进行后面的活动。例如活动开始和结束时间分别为[0,100),[1,
学霸的一天·2016-03-31 13:40

ACM--贪心算法--活动安排问题

 51nod题目地址：点击打开链接有若干个活动，第i个开始时间和结束时间是[Si,fi)，只有一个教室，活动之间不能交叠，求最多安排多少个活动？分析：我们就是想提高教室地利用率，尽可能多地安排活动。考虑容易想到的几种贪心策略：（1）开始最早的活动优先，目标是想尽早结束活动，让出教室。然而，这个显然不行，因为最早的活动可能很长，影响我们进行后面的活动。例如活动开始和结束时间分别为[0,100),[1
qq_26891045·2016-03-31 13:00

ACM--八皇后问题

  百练OJ题目地址：点击打开链接                                   2754：八皇后问题总时间限制: 1000ms 内存限制: 65536kB描述会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8*8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法，定义一个皇后串a
qq_26891045·2016-03-17 20:00

CF 632 D 技巧题

唉，这两天电脑坏了，一直没做题，感觉心有点慌慌的。今天接着开始做CF了，感觉这道题很好，又掌握了很多知识。http://codeforces.com/contest/632/problem/DD.LongestSubsequencetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstanda
zcj5027·2016-03-16 17:00

ACM--南阳理工OJ-88题-汉诺塔

   南阳理工汉诺塔题干的链接：点击打开链接汉诺塔（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片
qq_26891045·2016-03-16 16:00

ACM--表达式求值实现

 这个是南阳OJ上的第35题，地址：点击打开链接  表达式求值时间限制：3000 ms | 内存限制：65535 KB难度：4描述ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入第一行输入一个整数n，共有n组测试数
qq_26891045·2016-03-14 22:00

ACM--括号匹配C++实现

描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0 #include intmain() { intn,i,top; scanf("%d",&n); getchar(); while(n--) { chars[10001],ch; top=-1; while((ch=getchar())!='\n') { if(ch==')'&&top>=0&&s[top]=='('
qq_26891045·2016-03-11 16:00

zzulioj--1786--求最大值(技巧题)

1786:求最大值TimeLimit:1Sec  MemoryLimit:128MBSubmit:222  Solved:46SubmitStatusWebBoardDescription给定ｎ个数，a[1]到a[n]，请你帮忙找出a[i]-a[j]的最大值，其中1 #include #include usingnamespacestd; intnum[100100],pre[100100]; i
qq_29963431·2015-12-28 11:00

Easy题目总结

正常技巧题implementqueueusingstack: https://leetcode.com/problems/implement-queue-using-stacks/用两个stack，push
xero10·2015-12-08 06:00

HDU3466 01背包技巧题

HDU3466背包题目的意思是物品给定三个值p,q,v,p代表花费，v是价值，q是当前的钱不低于这个数才能买那个物品。如果没有q的限制的话就完全是一道背包水题，有了q之后就变得很有趣了。之前思考了很久，有了一点眉目，又在网上搜了很多题解看，很重要的一点，动态规划无后效性，某阶段的状态一旦确定，则此后过程的演变不再受此前各种状态及决策的影响，简单的说，就是“未来与过去无关”，当前的状态是此前历史的一
qq_21057881·2015-11-22 12:00

nyoj 1205——简单问题——————【技巧题】

简单问题 时间限制： 1000 ms  |  内存限制：65535 KB 难度： 2   描述 给你一个n*m的矩阵，其中的元素每一行从左到右按递增顺序排序，每一列从上到下按递增顺序排序，然后给你一些数x，问这些书在不在这个矩阵中，若在，输出其列号最大的元素坐标。  
·2015-11-11 02:42

BNU29376——沙漠之旅——————【技巧题】

沙漠之旅 Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format:  %lld      Java class name: Main Submit  Status “小胖要穿越一片沙漠，小胖开着一辆大吉普，小胖的吉普
·2015-11-11 02:27

FZU 1922——非主流——————【技巧题】

非主流 Time Limit:1000MS      Memory Limit:32768KB      64bit IO Format:%I64d & %I64u Submit  Status  Practice  FZU 1922
·2015-11-11 02:15

HDU 5288——OO’s Sequence——————【技巧题】

OO’s Sequence Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1549    Accepted Submission(s): 559 Pr
·2015-11-08 10:39

IT公司笔试题总结（四）

3.技巧题 试题1：请写一个C函数，若处理器是Big_endian的，则返回0；若是Little_endian的，则返回1 解答： int checkCPU(){　{　　union
·2015-10-27 16:36

POJ 2229 Sumsets(技巧题, 背包变形)

discuss 看到有人讲完全背包可以过, 假如我自己做的话, 也只能想到完全背包了   思路: 1. 当 n 为奇数时, f[n] = f[n-1], 因为只需在所有的序列前添加一个 1 即可, 所有的序列同时延迟 1 位, 不会出现重复 　　若是这个 1 和其他的1组成 2 而不是放在首位, 怎么办? 不会这样, 因为这个序列肯定已经存在了 　　证明, 假设sum(s1)
·2015-10-22 21:02

杭电2094

此题也是一道技巧题，最好不要设数组，因为那样的话会比较麻烦！！！还有可能超时！！呵呵！
·2015-10-21 11:18

九度 1548 平面上的点(技巧题)

题目描述： 给定平面上的n个点，任意做一条直线，求至多能有几个点恰好落在直线上。   思路 1. Leetcode 上原题. 解法是先确定一个点, 然后计算其他点相对于这个点的斜率 2. 这道题需要注意多点重合, 斜率为无穷大的情况   代码 未通过九度测试 #include <iostream> #include <stdio.h>
·2015-10-21 11:14

杭电1061

此题是一道观察技巧题！先找规律，然后再做，如果直接来的话，肯定会超时的哈！
·2015-10-21 11:10

杭电1060

此题是一道数学题，也是一道技巧题，也是不能直接算的，否则会超时的！！！
·2015-10-21 11:10

面试技巧题

     针对局部变量和全局变量，变量的作用域的问题如下：#define _CRT_SECURE_NO_WARNINGS 1 #include  #include  int count=3;     //全局变量count int main() {      int i,sum,count=2;       //局部变量count      for(i=0,sum=0;i
无心的执着·2015-10-20 23:04

ACM-- n-1位数

描述已知w是一个大于10但不大于1000000的无符号整数，若w是n(n≥2)位的整数，则求出w的后n-1位的数。输入第一行为M，表示测试数据组数。接下来M行，每行包含一个测试数据。输出输出M行，每行为对应行的n-1位数（忽略前缀0）。如果除了最高位外，其余位都为0，则输出0。样例输入4 1023 5923 923 1000样例输出23 923 23 0代码：01.#include02.intma
u012701023·2015-05-26 09:00

【codechef】Magical Transformation（dp，技巧题）

IrfanandhisbrotherYusufwerelookingatphotographsoftheirvacationtoHawaii.Irfannoticedsomethinginteresting.HenoticedthatiftheirauntMansihadabigbeardandamoustacheshewouldresembletheiruncleAmit.Hetriedtomo
cacyth·2015-05-09 15:00

【codechef】Kisses(dp,技巧题)

Mohitandhisgirlfriendareplayingagamenamed'Ascendingsort'.Thenormsofthegameareasfollows:Initialy N integersaretakenrandomlyandarekeptonthetable.TheonewhomakestheseNnumbersasacsendingnumberswinsthegame.
cacyth·2015-04-19 18:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他