#1128 : 二分·二分查找时间限制:10000ms单点时限:1000ms内存限制:256MB描述Nettle最
原创 2022-08-05 10:41:14
101阅读
1128: 第四章:谁先爱了,谁就输了Time Limit: 1 Sec  Memory Limit: 128 MB[Submit][Status][Web Board]Description        有时候就是这么奇怪,在那天晚上跟陈孝正杠上之前,郑微从来没有听说过,也没有发现过这个人的存在。当然,也许他曾无数次地从她身边擦肩而过,或许也曾有人有意无意地在她面前说起
原创 2022-09-07 11:09:59
27阅读
emmmmm?A不了?90分是什么鬼
转载 2017-10-23 19:38:00
60阅读
2评论
1 class Solution: 2 def numEquivDominoPairs(self, dominoes: 'List[List[int]]') -> int: 3 n = len(dominoes) 4 dic = dict() 5 6 for do in dominoes: 7
转载 2019-07-21 15:50:00
18阅读
倍增法LCA + DP#include#include#includeusing namespace std;const int N = 100010;int val[N];int p[N][18];int main(){ int t,T,; for(t=1;t<=T;t++){ sca
原创 2023-09-15 09:25:25
46阅读
2011-12-16 12:20:57地址:http://acm.hdu.edu.cn/showproblem.php?pid=1128题意:d(n)被定义为n各位数码和+n。输出[1,1000000]内不存在i使得d(i)==n的所有n。mark:直接搜,开个100w的数组。代码:# include <stdio.h>int dp[1000010] ;int d(int n){ int sum = 0, nn = n ; while (nn) { sum += nn%10 ; nn /= 10 ; } return n + sum ;...
转载 2012-01-06 17:36:00
31阅读
1128. N Queens Puzzle (20)时间限制300 ms内存限制65536 kB代码长度限
原创 2022-08-30 10:13:59
77阅读
功能提交数据给服务器表单域<form action=提交去向> </form>action的值为一个网址,用户录入的数据会提交到这个网址基本表单结构<form> <input name="key" type="text"> <input type="submit"></form>如何才可以提交数据表单控件位于form表单域以内必需要有提交按钮,需要有一个input标签,它的type
原创 2021-08-13 16:59:50
266阅读
P1 : hiho密码 P1 : hiho密码 Time Limit:10000ms Case Time Limit:1000ms Memory Limit:256MB Description 小Ho根据最近在密码学课上学习到的知识,开发出了一款hiho密码,这款密码的秘钥是这样生成的:对于一种有N
转载 2017-03-27 09:09:00
93阅读
2评论
//ans[1]-ans[6]分别记录 东 西 北 南 上 下 的值,我们可以确定最后一定要转到://ans[1]=1,ans[3]=2,即 the east face is 1, the north face is 2, //为了判断是 left或是 right ,我们要先把 东 面转到 1 ,再把 北 面转到 2,//最后如果 上 面是3,则是right; 如果 下 面是3,则是left#include<iostream>#include<stdio.h>using namespace std;int main(){ char ch[10]; int ans[10]
转载 2011-07-05 02:25:00
131阅读
原题链接 考察:拓扑排序+dfs 我觉得这道题最难的是理解题目... 这道题的字母是随机使用,不一定按顺序 思路: 我们先要在相片中找到各字母的边框.这里只能暴力查找.找到后遍历边框如果边框不是该字母,说明此字母是下面的边框.利用拓扑排序加边即可. 比较难的点是dfs遍历拓扑排序.本蒟蒻是看了别人的
转载 2021-01-12 01:32:00
103阅读
2评论
The "eight queens puzzle" is the problem of placing eight chess queens on an 8 chessboard so that no two queens threaten each other. Thus, a solution
转载 2020-04-21 23:02:00
92阅读
2评论
时间限制: 1000 ms 内存限制: 65536 KB提交数: 8203 通过数: 3472【题目描述】给定n行m列的图像各像素点的灰度值,要求用如下方法对其进行模糊化处理:1.四周最外侧的像素点灰度值不变;2.中间各像素点新灰度值为该像素点及其上下左右相邻四个像素点原灰度值的平均(舍入到最接近的整数)。【输入】第一行包含两个整数n和m,表示图像包含像素点的...
原创 2021-08-10 10:23:07
244阅读
树分治。对于一棵子树的根节点,至少有一条边与儿子相连的属于重边。对于一条轻边,它的贡献值是两端子树大小的乘积,所以,重边应该是贡献值最大的一边。至于要求所有的点,进行深度优先搜索,因为移动一个点只会影响两个点的两个子树,这个可以维护。在进行DP时,选择计算最大的重边的值,答案就是用所有的边贡献值减去...
转载 2015-11-11 23:45:00
50阅读
2评论
题目:http://hihocoder.com/problemset/problem/1270//还是要静下心来好好想想,想通了再写。。。 乱交一点意义都没有//还是学长说的对:"提交简单,AC不易,且敲且叹息”。。。//这题是个完全背包不过稍有变形 完全背包求得是给你一个背包V问装满V可以取得最大值,此题是取得最小值。//不过需要注意题目要求可以溢出 就是物品的容量即使大于V也可
原创 2023-08-15 17:27:23
41阅读
题目地址:点击打开链接思路:挺好的一题,刚开始以为很难,没写出来,没想到从1开始做个循环就可以了AC代码:#include#includebool a[1000005];int main(){ int i,k,sum; memset(a,true,sizeof(a)); for(i=1; i<1000000; i++) { sum = 0; k = i;//
原创 2022-08-04 09:11:39
53阅读
时间限制: 1000 ms ...
转载 2019-03-25 21:16:00
117阅读
2评论
时间限制: 1000 ms ...
转载 2019-03-25 21:16:00
143阅读
2评论
题目题意:给定序列,表示每一行所对应的列号,判断是否符合n皇后规则:皇后处在不同行不同列以及不同对角线tip:模拟标记#include<iostream>#include<cstring>#include<cmath>using namespace std;int main() { int n; cin>>n; for(...
原创 2023-06-27 10:21:23
67阅读
​​题目传送门​​单源最短路径,一般采用堆优化版本的\(Dijkstra\)算法一、PII写法#include <bits/stdc++.h>using namespace std;typedef pair<int, int> PII;const int N = 110;const int M = 2 * 210; //无向边,开两倍int n, m;int h[N], e
原创 2022-03-29 15:16:32
164阅读
  • 1
  • 2
  • 3
  • 4
  • 5